package day_2022_4_to_7.nowcoder;

/**
 * 二叉树的镜像
 * @author haomin
 * @date 2022/04/18 08:32
 **/
public class Mirror_15f {
    public TreeNode Mirror (TreeNode pRoot) {
        if(pRoot == null){
            return null;
        }

        // 交换当前pRoot 的左右子树
        TreeNode temp = pRoot.left;
        pRoot.left = pRoot.right;
        pRoot.right = temp;

        // 处理pRoot的左子树
        Mirror(pRoot.left);
        // 处理pRoot的右子树
        Mirror(pRoot.right);
        return pRoot;
    }
}